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□ 1. Document ID: US 20060161554 Al 
Using default format because multiple data bases are involved. 

L8: Entry 1 of 9 File: PGPB 



Jul 20, 2006 



PG PUB -DOCUMENT -NUMBER : 20060161554 
PGPUB - F ILING - TYPE : 

DOCUMENT- IDENTIFIER: US 20060161554 Al 

TITLE: Schema-Based Services For Identity-Based Data Access 
PUBLICATION-DATE: July 20, 2 006 



INVENTOR- INFORMATION : 



NAME 


CITY 


STATE 


COUNTRY 


Lucovsky; Mark H. 


Sammamish 


WA 


US 


Pierce; Shaun Douglas 


Sammamish 


WA 


us 


Mowa ; Ramu 


Issaquah 


WA 


us 


Kalki; Jagadeesh 


Redmond 


WA 


us 


Auerbach; David Benjamin 


Seattle 


WA 


us 


Ford; Peter Sewall 


Carnation 


WA 


us 


Yuan; Yun-Qi 


Redmond 


WA 


us 


Guu; Yi-Wen 
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WA 
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George; Samuel John 


San Mateo 


CA 


us 


Hoffman; William Raymond 


Berkeley 


CA 


us 


Jacobs; Jay Christopher 


Danville 


CA 
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Steckler; Paul Andrew 


Redmond 


WA 


us 


Hsueh; Walter C. 


San Jose 


CA 


us 


Keil; Kendall D. 
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WA 


us 


Gopal; Burra 
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WA 


us 


White; Steven D. 
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WA 


us 


Leach; Paul J. 


Seattle 


WA 


us 


Ward; Richard B. 
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WA 


us 


Smoot; Philip Michael 


San Francisco 


CA 


us 


Fang; Lijiang 


Sammamish 


WA 


us 


Taylor; Michael B. 


Seattle 


WA 


us 
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Redmond 


WA 


us 
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Wu; Winnie C. 



Bellevue 



WA 



US 



US -CL- CURRENT: 707 /10 



Classification 



[J 2. Document ID: US 20050193037 Al 
Using default format because multiple data bases are involved. 

L8: Entry 2 of 9 File: PGPB 



Sep 1, 2005 



PGPUB- DOCUMENT -NUMBER : 20050193037 
PGPUB- FILING -TYPE : new 

DOCUMENT- IDENTIFIER: US 20050193037 Al 



TITLE: Peer-to-peer replication member initialization and deactivation 
PUBLICATION-DATE: September 1, 2005 



INVENTOR- INFORMATION : 

NAME CITY STATE COUNTRY 

Adiba, Nicolas G. San Jose CA US 

Anaya, Jaime F. San Jose CA US 

Hamel, Elizabeth B. - Morgan Hill CA US 

Lau, Yat On San Jose CA US 

Li, Siqun San Jose CA US 

Lindsay, Bruce G. San Jose CA US 



US -CL- CURRENT: 707/203 



Full Title Citation Front Review Classification Date Reference 



□ 3. Document ID: US 20050132059 Al 
Using default format because multiple data bases are involved. 

L8: Entry 3 of 9 File: PGPB Jun 16 , 2005 

PGPUB -DOCUMENT -NUMBER : 20050132059 
PGPUB -FILING- TYPE : new 

DOCUMENT- IDENTIFIER: US 20050132059 Al 



TITLE: Method and apparatus for automatically disseminating information over a 
network 

PUBLICATION-DATE: June 16, 2005 



INVENTOR- INFORMATION : 
NAME 

Campbell, R. David L. 
Faragher-Horwell , Ronald 



C I T Y S TATE COUNTRY 

Seattle WA US 

Seattle- WA US 
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D 4. Document ID: US 20050132035 Al 
Using default format because multiple data bases are involved. 

L8: Entry 4 of 9 File: PGPB Jun 16, 2005 

PGPUB -DOCUMENT -NUMBER : 20050132035 
PGPUB- FILING -TYPE: new 

DOCUMENT- IDENTIFIER: US 20050132035 Al 

TITLE: Method and apparatus for automatically disseminating information over a 
network 



PUBLICATION-DATE: June 16, 2 005 



INVENTOR- INFORMATION : 
NAME 

Campbell, R. David L. 
Far aghe r - Horwe 1 1 , Rol and 



CITY 

Seattle 

Seattle 



STATE 

WA 

WA 



COUNTRY 

US 

US 



US -CL- CURRENT: 709/223 



Classification 



□ 5. Document ID: US 20040128353 Al 
Using default format because multiple data bases are involved* 

L8: Entry 5 of 9 File: PGPB Jul 1, 2004 

PGPUB -DOCUMENT-NUMBER: 20040128353 
PGPUB -FILING-TYPE: new 

DOCUMENT- IDENTIFIER: US 2 004 012 8353 Al 

TITLE: Creating dynamic interactive alert messages based on extensible document 
definitions 



PUBLICATION-DATE: July 1, 2004 
INVENTOR- INFORMATION : 

NAME CITY STATE COUNTRY 

Goodman, Brian D. New York NY US 

Jania, Frank Norwalk CT US 

US -CL- CURRENT: 709/204 



Full | Title I Citation | Front | Review | Classification | Date | Reference 1 Sequences Attachments] Claims | KW1C | Drawn D 



http://jupiter2:9000/bin/gate.exe?^TOC&state=hebtav.9&ref=8&dbname=PGPB,USPT,... 11/30/2006 



% Record List Display 



Page 4 of 6 



□ 6. Document ID: US 20030131073 Al 
Using default format because multiple data bases are involved. 

LS: Entry 6 of 3 File: PGPB Jul 10, 2003 

PGPUB -DOCUMENT -NUMBER : 20030131073 
PGPUB- FILING-TYPE: new 

DOCUMENT- IDENTIFIER: US 20030131073 Al 

TITLE: Schema-based services for identity-based data access 
PUBLICATION-DATE: July 10, 2003 



INVENTOR- INFORMATION : 



NAME 


CITY 


STATE 


COUNTRY 


Lucovsky, Mark H. 


Sammamish 


WA 


US 


Pierce, Shaun Douglas 


Sammamish 


WA 


US 


White, Steven D. 


Bellevue 


WA 


US 


Mowa , Ramu 


Issaquah 


WA 


US 


Kalki, Jagadeesh 


Redmond 


WA 


US 


Auerbach, David Benjamin 


Seattle 


WA 


US 


Ford, Peter Sewall 


Carnation 


WA 


us 


Jacobs, Jay Christopher 


Danville 


CA 


us 


Steckler, Paul Andrew 


Redmond 


WA 


us 


Hsueh, Walter C. 


San Jose 


CA 


us 


Keil, Kendall D. 


Bothell 


WA 


us 


Gopal , Burra 


Redmond 


WA 


us 


Kannan, Suresh 


Redmond 


WA 


us 


Guu, Yi-Wen 


Bellevue 


WA 


us 


George, Samuel John 


San Mateo 


CA 


us 


Hoffman, William Raymond 


Berkeley 


CA 


us 


Smoot, Philip Michael 


San Francisco 


CA 


us 


Fang, Lijiang 


Sammamish 


WA 


us 


Taylor, Michael B. 


Seattle 


WA 


us 


Wu, Winnie C. 


Bellevue 


WA 


us 


Leach, Paul J. 


Seattle 


WA 


us 


Ward, Richard B. 


Redmond 


WA 


us 



US -CL- CURRENT: 709/219 



□ 7. Document ID: US 20010054099 Al 
Using default format because multiple data bases are involved. 

L8: Entry 7 of 9 File: PGPB 



Dec 20, 2001 



PGPUB -DOCUMENT -NUMBER: 20010054099 
PGPUB-FILING-TYPE: new 
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DOCUMENT- IDENTIFIER: US 20010054099 Al 

TITLE: Method and apparatus for automatically disseminating information over a 
network 

PUBLICATION-DATE: December 20 , 2 001 



INVENTOR- INFORMATION : 
NAME 

Campbell, R. David L. 
Faragher-Horwell , Roland 



CITY 

Seattle 

Seattle 



STATE 

WA 

WA 



COUNTRY 

US 

US 



US -CL- CURRENT: 709/224; 709/203 



□ 8. Document ID: US 20010020250 Al 
Using default format because multiple data bases are involved. 



L8 : Entry 8 of 9 



File: PGPB 



Sep 6, 2001 



PGPUB -DOCUMENT -NUMBER : 20010020250 
PGPUB- FILING- TYPE : new 

DOCUMENT- IDENTIFIER: US 20010020250 Al 

TITLE: Method and apparatus for automatically disseminating information over a 
network 

PUBLICATION-DATE: September 6, 2 001 



INVENTOR- INFORMATION : 
NAME 

Campbell, R. David L . 
Faragher-Horwell , Roland 



CITY 

Seattle 

Seattle 



STATE 

WA 

WA 



COUNTRY 

US 

US 



US -CL- CURRENT: 709/224; 709/238 



Full Title Citation 
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□ 9. Document ID: US 6240451 Bl 
L8 : Entry 9 of 9 



File: USPT 



May 29, 2001 



US-PAT-NO: 6240451 

DOCUMENT- IDENTIFIER: US 6240451 Bl 

** See image for Certificate of Correction ** 

TITLE: Method and apparatus for automatically disseminating information ove-r a 
network 



DATE-ISSUED: May 29, 2001 
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INVENTOR- INFORMATION : 
NAME 

Campbell; R. David L. 
Faragher-Horwell ; Roland 



CITY 

Seattle 

Seattle 



STATE 

WA 

WA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 709/ 224 ; 709 /248 
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1 Undecidable optimization problems for dat abase logic programs 
Haim Gaifman, Harry Mairson, Yehoshua Sagiv, Moshe Y. Vardi 
July 1993 Journal of the ACM (JACM), volume 40 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(2.22 MB) Additional Information: full citation , references , citings , index terms 



Keywords: Datalog, boundedness, query language, recursion 



2 Rankin g : Boolean + rankin g: querying a database by k-constrained optimization 
Zhen Zhang, Seung-won Hwang, Kevin Chen-Chuan Chang, Min Wang, Christian A. Lang, 
Yuan-chi Chang 

June 2006 Proceedings of the 2006 ACM SIGMOD international conference on 
Management of data SIGMOD '06 

Publisher: ACM Press 

Full text available: ^|| pdf(316.14 KB) Additional Information: full citation , abstract , references , index terms 

The wide spread of databases for managing structured data, compounded with the 
expanded reach of the Internet, has brought forward interesting data retrieval and 
analysis scenarios to RDBMS. In such settings, queries often take the form of k- 
constrained optimization, with a Boolean constraint and a numeric optimization expression 
as the goal function, retrieving only the top-k tuples. This paper proposes the concept of 
supporting such queries, as their nature i ... 

Keywords: A* search, constrained optimization, index, query processing, top-k query 



u 




3 Intermedia: A case study of the differences between relational and ob j ect-oriented 
database systems 
Karen E. Smith, Stanley B. Zdonik 

December 1987 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPSLA '87, volume 

22 Issue 12 
Publisher: ACM Press 

Full text available: ^ pdf(1.57 MB ) Additional Information: full citation , abstract , references , citings, index 
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terms 

This paper compares two approaches to meeting the data handling requirements of 
Intermedia, a hypermedia system developed at the Institute for Research in Information 
and Scholarship at Brown University. Intermedia, though written using an object-oriented 
programming language, relies on a traditional relational database management system for 
data storage and retrieval. We examine the ramifications of replacing the relational 
database with an object-oriented database. We begin by des ... 



Usin g Ap plications of Data Versionin g in Database Application Development Q 
Ramkrishna Chatterjee, Gopalan Arun, Sanjay Agarwal, Ben Speckhard, Ramesh Vasudevan 
May 2004 Proceedings of the 26th International Conference on Software 

Engineering ICSE '04 
Publisher: IEEE Computer Society 

Full text available: ^ pdf( 166.57 KB) Additional Information: full citation , abstract , citings, index terms 

Database applications such as enterprise resource planning systems and customer 
relationship management systems are widely used software systems. Development and 
testing of database applications is difficult because the program execution depends on the 
persistent state stored in the database. In this paper we show that how versioning of the 
persistent data stored in the database can solve some critical problems in the 
development and testing of database applications can be solved by vers ... 

Conceptual learning in database desi g n Q 
Yannis E. Ionnidis, Tomas Saulys, Andrew J. Whitsitt 

July 1992 ACM Transactions on Information Systems (TOIS), volume 10 issue 3 
Publisher: ACM Press 

Full text available- 1S3 odf(2 00 MB) Additional Information: full citation , abstract , references , citings, index 
' ™ terms 

This paper examines the idea of incorporating machine learning algorithms into a 
database system for monitoring its stream of incoming queries and generating hierarchies 
with the most important concepts expressed in those queries. The goal is for these 
hierarchies to provide valuable input to the database administrator for dynamically 
modifying the physical and external schemas of a database for improved system 
performance and user productivity. The criteria for choosing the appropriate lea ... 

Keywords: /UNIMEM, COBWEB, adaptive database systems, learning from examples 



6 Databases: ODMG extension of composite objects in OODBMS: a proposal 
Xiaoyan Lu, J. Wenny Rahayu, David Taniar 

February 2002 Proceedings of the Fortieth International Conference on Tools Pacific: 
Objects for internet, mobile and embedded applications CRPIT '02 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdf (859.97 KB) Additional Information: full citation , abstract , references , index terms 

This paper proposes an extension of ODMG (Object Data Management Group) standard 
for the Object-Oriented Database Management Systems (OODBMS). The extension 
concentrates on composite objects, which provides a new paradigm, and also improves 
traditional OODBMS to meet the needs arising from the aggregation hierarchy. Currently 
in ODMG, the semantic of the aggregation relationship is explored at the modelling stage 
and is described in natural language. To formally specify and verify an aggregation ... 

Keywords: ODL, ODMG, OIF, OODBMS, aggregation hierarchy, composite objects 
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A flexible and recoverable client/server database event notification system 

Eric N. Hanson, I. -Cheng Chen, Roxana Dastur, Kurt Engel, Vijay Ramaswamy, Wendy Tan, 

Chun Xu 

February 1998 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 7 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: g pdfd 05.38 KB) Additional Information: full citation , abstract , index terms 

A software architecture is presented that allows client application programs to interact 
with a DBMS server in a flexible and powerful way, using either direct, volatile messages, 
or messages sent via recoverable queues. Normal requests from clients to the server and 
replies from the server to clients can be transmitted using direct or recoverable 
messages. In addition, an application event notification mechanism is provided, whereby 
client applications running anywhere on the network can regist ... 



8 Automatic model initialization for real-time decision support 
Lotfi K. Gaafar, Javeed Shaik 

December 1993 Proceedings of the 25th conference on Winter simulation 
Publisher: ACM Press 

Full text available: ^ pdf(541.56 KB) Additional Information: full citation , references , citings 




9 Refere nce-based indexin g of sequence databases 

Jayendra Venkateswaran, Deepak Lachwani, Tamer Kahveci, Christopher Jermaine 
September 2006 Proceedings of the 32nd international conference on Very large data 

bases VLDB '06 
Publisher: VLDB Endowment 

Full text available: ^ pdf(2.24 MB) Additional Information: full citation , abstract , references , index terms 

We consider the problem of similarity search in a very large sequence database with edit 
distance as the similarity measure. Given limited main memory, our goal is to develop a 
reference-based index that reduces the number of costly edit distance computations in 
order to answer a query. The idea in reference-based indexing is to select a small set of 
reference sequences that serve as a surrogate for the other sequences in the database. 
We consider two novel strategies for selecting references as ... 

10 Beyond schema evolution to database reorganization 
Barbara Staudt Lerner, A. Nico Habermann 

September 1990 ACM SIGPLAN Notices , Proceedings of the European conference on 
object-oriented programming on Object-oriented programming 

systems, languages, and applications OOPSLA/ECOOP '90, volume 25 
Issue 10 
Publisher: ACM Press 

Full text available: 1 ^979.63 KB) Additional Information: full citation , abstract, references , citings, index 

While the contents of databases can be easily changed, their organization is typically 
extremely rigid. Some databases relax the rigidity of database organization somewhat by 
supporting simple changes to individual schemas. As described in this paper, OTGen 
supports not only more complex schema changes, but also database reorganization. A 
database administrator uses a declarative notation to describe mappings between objects 
created with old versions of schemas and their corresponding repre ... 

11 Loading databases using dataflow parallelism 
Tom Barclay, Robert Barnes, Jim Gray, Prakash Sundaresan 
December 1994 ACM SIGMOD Record, volume 23 issue 4 
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Publisher: ACM Press 

Full text available: ^ pdfd.49 MB) Additional Information: full citation , abstract, citings , index terms 

This paper describes a parallel database load prototype for Digital's Rdb database product. 
The prototype takes a dataflow approach to database parallelism. It includes an explorer 
that discovers and records the cluster configuration in a database, a client CUI interface 
that gathers the load job description from the user and from the Rdb catalogs, and an 
optimizer that picks the best parallel execution plan and records it in a web data 
structure. The web describes th ... 

12 Hierarchical hippocratic databases with minimal disclosure for virtual organizations Q 
Fabio Massacci, John Mylopoulos, Nicola Zannone 

September 2006 The VLDB Journal - The International Journal on Very Large Data 

Bases, Volume 15 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf(705.84 KB) Additional Information: full citation , abstract 

The protection of customer privacy is a fundamental issue in today's corporate marketing 
strategies. Not surprisingly, many research efforts have proposed new privacy-aware 
technologies. Among them, Hippocratic databases offer mechanisms for enforcing privacy 
rules in database systems for inter-organizational business processes (also known as 
virtual organizations). This paper extends these mechanisms to allow for hierarchical 
purposes, distributed authorizations and minimal disclosure su ... 

Keywords: Access control, Delegation, Information security, Minimal disclosure, Privacy 
protection, Private data management, Virtual organizations 



13 O ptimization of j oin operatio n s in horizontall y partitioned database systems 
Arie Segev 

March 1986 ACM Transactions on Database Systems (TODS), volume n issue l 
Publisher: ACM Press 

Full text available: f B pdf(1.74 MB) Additional Information: full citation, abstract, inferences, citings, index 

terms 

This paper analyzes the problem of joining two horizontally partitioned relations in a 
distributed database system. Two types of semijoin strategies are introduced, local and 
remote. Local semijoins are performed at the site of the restricted relation (or fragment), 
and remote semijoins can be performed at an arbitrary site. A mathematical model of a 
semijoin strategy for the case of remote semijoins is developed, and lower bounding and 
heuristic procedures are proposed. The results of comp ... 

14 Efficient availability mechanisms in distributed database systems 
Bharat Bhargava, Abdelsalam Helal 

December 1993 Proceedings of the second international conference on Information 
and knowledge management 

Publisher: ACM Press 

Full text available: tS pdf(1.Q6 MB) Additional Information: full citation , references , index terms 



15 Consistency and orderability: semantics-based correctness criteria for databases 
Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh 

September 1993 ACM Transactions on Database Systems (TODS), volume 18 issue 3 
Publisher: ACM Press 

Full text available* f Bpdf(1.92 MB) Additional Information: full citation , abstract, references , citings, index 
' ^ terms 
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The semantics of objects and transactions in database systems are investigated. User- 
defined predicates called consistency assertions are used to specify user programs. Three 
new correctness criteria are proposed. The first correctness criterion consistency is based 
solely on the users' specifications and admit nonserializable executions that are 
acceptable to the users. Integrity constraints of the database are maintained through 
consistency assertions. Th ... 

Keywords: concurrency control, object-oriented databases, semantics, serializability 
theory 



16 Timer-driven database trig g ers and alerters: semantics and a ch allenge Q 



This paper proposes a simple model for a timer-driven triggering and alerting system. 
Such a system can be used with relational and object-relational databases systems. 
Timer-driven trigger systems have a number of advantages over traditional trigger 
systems that test trigger conditions and run trigger actions in response to update events. 
They are relatively easy to implement since they can be built using a middleware program 
that simply runs SQL statements against a DBMS. Also, they can c ... 

17 Inte grating reliable m emory in databases Q 
Wee Teck Ng, Peter M. Chen 

August 1998 The VLDB Journal — The International Journal on Very Large Data 
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Recent results in the Rio project at the University of Michigan show that it is possible to 
create an area of main memory that is as safe as disk from operating system crashes. 
This paper explores how to integrate the reliable memory provided by the Rio file cache 
into a database system. Prior studies have analyzed the performance benefits of reliable 
memory; we focus instead on how different designs affect reliability. We propose three 
designs for integrating reliable memory into databases: non ... 
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Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of integrating database 
and programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages 
with completely integrated database management systems. These lang ... 
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Datalog is the language of logic programs without function symbols. It is used as a 
database query language. If it is possible to eliminate recursion from a Datalog program 
&Pgr;, then &Pgr; is said to be bounded. It is known that the problem of deciding whether 
a given Datalog program is bounded is undecidable, even for binary programs. We show 
here that boundedness is decidable for monadic programs, i.e., programs where t ... 
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We present a generalization of frequent itemsets allowing for the notion of errors in the 
itemset definition. We motivate the problem and present an efficient algorithm that 
identifies error-tolerant frequent clusters of items in transactional data (customer- 
purchase data, web browsing data, text, etc.). The algorithm exploits sparseness of the 
underlying data to find large groups of items that are correlated over database records 
(rows). The notion of transaction coverage allows us to extend th ... 
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